
East Coast Okinawa Holidays from AU$1,399
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest East Coast Okinawa Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Price was AU$2,265, price is now AU$1,399 per person
AU$1,399
per person
16 Nov - 23 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Naha (OKA)
9.2/10 Wonderful! (748 reviews)
Very close to the monorail and about a 20 minute walk from the Naha shopping market that holds alot of the activities I interacted with.
Reviewed on 20 Aug. 2025

Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was AU$4,450, price is now AU$2,630 per person
AU$2,630
per person
16 Nov - 23 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Naha (OKA)
9.6/10 Exceptional! (150 reviews)
Wonderful accommodation for staying in Okinawa
Reviewed on 26 Jan. 2025

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was AU$3,281, price is now AU$2,052 per person
AU$2,052
per person
16 Nov - 23 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Naha (OKA)
9.6/10 Exceptional! (520 reviews)
Lovely hotel. Highly recommended if you want to be close to Naha but not too close.
Reviewed on 30 Aug. 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was AU$2,143, price is now AU$1,451 per person
AU$1,451
per person
16 Nov - 23 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Naha (OKA)
8.6/10 Excellent! (773 reviews)
There are many adult entertainment venues near the hotel, and at night, people try to solicit customers on the street. My travel companion felt disturbed by this. However, the hotel's facilities themselves are quite good. Personally, I prefer bedrooms with carpeted floors, but the rooms in this hotel have wooden flooring. The hot spring is nice, although the open-air bath doesn’t offer much of a view. The rooftop pool has strange opening hours, so we didn’t get a chance to visit it. Parking at the hotel is more expensive than parking nearby, which isn't very cost-effective.
Reviewed on 21 Aug. 2025

Hotel JAL City Naha
Naha City Centre
Price was AU$2,563, price is now AU$1,836 per person
AU$1,836
per person
16 Nov - 23 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Naha (OKA)
9/10 Wonderful! (1,006 reviews)
This hotel is centrally located to the main shopping district in Naha with great dining options close by. The staff was outstanding and facilities were great. I highly recommend this hotel when staying in Naha. Okinawa.
Reviewed on 20 Jun. 2025
East Coast Okinawa Holiday
East Coast Okinawa Essential Information
Language | Japanese |
---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
Top Sights | Odomari Beach, Ikei Beach and Tonnaha Beach |
Our pick of the best East Coast Okinawa Hotel Deals

THE NEST NAHA
1-6-1, Naha, Okinawa
The price is AU$102 per night from 30 Sept to 1 Oct
AU$102
30 Sept - 1 Oct
8.8/10 Excellent! (122 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."
Reviewed on 8 Aug. 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 31 Aug to 1 Sept
AU$137
31 Aug - 1 Sept
8.8/10 Excellent! (2,209 reviews)
"I really enjoy the breakfast at the hotel."
Reviewed on 24 Aug. 2025

Oriental Hotel Okinawa Resort & Spa
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$447 per night from 15 Sept to 16 Sept
AU$447
15 Sept - 16 Sept
9.2/10 Wonderful! (687 reviews)
"Goʻooooooooooood"
Reviewed on 15 Aug. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in East Coast Okinawa
Tonnaha Beach
Why not spend a care-free afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.
Ukibaru Island
Commune with nature and explore the great outdoors at Ukibaru Island during your travels in Uruma. While you're in the area, stroll along the seaside.
What to do in East Coast Okinawa

Mangrove kayaking to enjoy nature in Okinawa
AU$57
per adult
92% of travellers recommend

Mangrove Kayak & Sea Fishing Experience in Okinawa
AU$102
per adult

Blue Cave Area Experience Diving!Free feeding & photo images!English and Chinese speaking guide available!1 group with a dedicated instructor
AU$124
per adult
100% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
- All Suites Perth
- Pacific Plaza Apartments
- Kimpton Fitzroy London by IHG
- Hotels near Macrossan Street
- Legian Beach Villas
- Rippleside Park Motor Inn
- Miyako Hotel Kyoto Hachijo
- QuestServicedApartments Hotels in North Sydney
- Quest Chermside on Playfield
- Mooloolaba Accommodation
- Villas Denpasar
- Muang Samui Spa Resort
- Cheap Hotels in Bali
- Globus Urban Hotel
- Norwood Accommodation
- Tranquil Park Maleny
- Romantic Hotels in Gold Coast
- Kratiras View Luxury Suites
Flights
- Dominican Republic Flights
- Airfares from Bergen (BGO) to Reykjavik (KEF)
- Airfares from Proserpine (PPP) to Gold Coast (OOL)
- Airfares from Melbourne (MEL) to Tirana (TIA)
- Airfares from Port Moresby (POM) to Manila (MNL)
- Toulouse Flights
- Airfares from Busselton (BQB) to Newman (ZNE)
- Airfares from Sydney (SYD) to Puerto Escondido (PXM)
- Airfares from Melbourne (MEL) to Los Angeles (LAX)
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.